poj上第1990题目源码，用到了2个树状数组，这题数据结构是关键，想到了题目就很简单了
poj上第1990题目源码，用到了2个树状数组，这题数据结构是关键，想到了题目就很简单了
在进行ACM编程训练时做字符串专题的一些题目（POJ1782，POJ1790，POJ1951，POJ2003，POJ2121)
标签： poj
NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect ...
poj_1837 dp[i][j]用前i个砝码，使"力矩"大小为j的情况数量极端情况下，20个重量为25的砝码，都挂在距离中心点-15的位置，得到力矩是-7500所以，让j=7500时为平衡状态 1 #include <cstdio> 2...
http://poj.org/problem?id=1017 本题主要利用贪心算法，主要意思就是将1*1,2*2,到6*6的包放进6*6的包里，求出可以使用的最少的包的个数 输入的6个数据分别对应1*1到6*6的包的个数。 //n1到n6记录1*1到6*6的包的...
poj_1276 dp[i] 代表能否凑出总数为i的cash 1 #include <cstdio> 2 #include <cstring> 3 4 int n[11], d[11], cash, N; 5 boo...
展开全部POJO(Plain Ordinary Java Object)是简单的32313133353236313431303231363533e4b893e5b19e31333365646232Java对象，实际就是普通JavaBeans，是为了避免和EJB混淆所创造的简称。1、它通指没有使用Entity ...
Fill the Cisterns! Time Limit: 5000M Memory Limit: 10000K Total Submissions: 4016 Accepted: 1331 DescriptionDuring the next century cer
poj链接 不知道为什么poj点进去题目样例什么都没有。。。 题意： 给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。 思路： 这个题应该可以算是贪心，...
/* 利用“中国剩余定理”求解，推导如下： 1.定理条件：23、28、33两两互质； 2.由(28*33)%23=4，找出(28*33*6)%23=5544%23=1， 即对整数(5544*p)，可被28与33整除，除以23余p； 3.类似类似求出： ...
POJ 2479：http://poj.org/problem?id=2479 POJ 2593：http://poj.org/problem?id=2593 分类：动态规划 算法：两道题目除了输入格式不同以外，其它算法一样，利用双向动态规划算法。 （1）最原始的计算方法 设...
#include #include int main(){ int n, i, j, day, pTz, year, count;... char Haab[19][10] = { "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "ma
POJ3262 二、分析 这题要往贪心上面想应该还是很容易的，但问题是要证明为什么比值关系就能满足。 可以选择几个去分析，入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include <cstdio&...
POJ3069 二、题意分析 我的理解是，可以在每个点设置一个监测点，能够监测到范围R内的所有其他点，那么问给出N个点的一维位置，需要在其中挑多少个监测点把所有点都监测到。 贪心解决： 1.先排序。 2.考虑...
题目链接：http://poj.org/problem?id=3299 这题没啥难度，就是输入处理起来挺麻烦的 1 #include <iostream> 2 #include <iomanip> 3 #include <cmath> 4 using namespace std; 5 ...
POJ1862 二、分析 反省一下，自己英语水平着实不行，该题其实就是问若给出若干个这种生物，根据这种体重变换方式，最终合并成一个后，体重最少是多少。根据公式 $m = 2\sqrt{m_{1}m_{2}}$ 我们可以发现，就是一...
http://poj.org/problem?id=1995 【算法】 基本快速幂（二进制思想） 注意两个int相乘可能溢出，加(long long)但是相乘不要加括号，不然会先溢出在类型转换 1 #include <iostream> 2 using ...
POJ2492 二、分析 并查集判断类别的题目感觉套路都差不多。 还是先判断在不在一个集合里，在一个集合里才能判断是否同类。 若不在一个集合里则需要将这两个点联系起来。 关于联系起来后关系的变化，画几个图后...
直接模拟即可。题目比较长。 #include #include #include using namespace std;...char hmn[19][10]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kanki
POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时...
dfs
【题目】 点击这里 【思路】 模拟题，要求速度，注意细节：strcmp(S1,S2)==0；(表达式)? x:y 【代码】 #include #include int main() { long int n,i,j;... char month[19][10]={"pop", "no",
ENUMERATIONOUTLINE： ; color:#3B812F;mso-color-index:5;font-family:Wingdings;font-size:60%;" >qPOJ1222 Extended Lights Out <span style="mso-special-format:bulle
一、Description(poj1088) Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中...
题目出处 题意：玛雅人有两种历法，题目要求从键盘输入一中历法，通过程序转换成另一种历法 解法：模拟 思路：先通过输入求出haab历法的总天数，再对应holly历法进行转换就行了 代码（C++）： ...
题目来源：http://poj.org/problem?id=1426 题目大意：给出一个数n，它不会超过200，求他的一个倍数，此倍数要求由1和0组成，且不超过200位。 //满足上述条件的倍数肯定有很多个，只要输出其中一个即可 ...
Bookshelf Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6316 Accepted: 3155 ...Farmer John recently bought a bookshelf for cow library, but th
Divisors Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2992 Description Your task in this problem is to determine the numb
题目：http://poj.org/problem?id=3765 这个题目是我们一次比赛的题目，看着挺简单的，呵呵，只要你看懂题目就行了，废话不多说。 代码贴上，大家参考下，不懂给我留言。欢迎交流！ #include #include #...
描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层...